Orientable arithmetic matroids
نویسندگان
چکیده
منابع مشابه
Eulerian and Bipartite Orientable Matroids
Further work of Brylawski and Heron (see [4, p. 315]) explores other characterizations of Eulerian binary matroids. They showed, independently, that a binary matroid M is Eulerian if and only if its dual, M∗, is a binary affine matroid. More recently, Shikare and Raghunathan [5] have shown that a binary matroid M is Eulerian if and only if the number of independent sets of M is odd. This chapte...
متن کاملMinimal non-orientable matroids in a projective plane
The study of non-orientable matroids has not received very much attention compared with the study of representable matroids or oriented matroids. Proving non-orientability of a matroid is known to be a difficult problem even for small matroids of rank 3. RichterGebert [4] even proved that this problem is NP-complete. In general, there are only some necessary conditions (Proposition 6.6.1 of [1]).
متن کاملLagrangian Matroids Associated with Maps on Orientable Surfaces
The aim of this paper is to clarify the nature of combinatorial structures associated with maps on closed compact surfaces. These are fairly classical objects; however, not long ago it was discovered by A. Bouchet that maps are associated with ∆-matroids [7] (or Lagrangian matroids in the terminology of [4]). ∆-matroids are related to maps in almost the same way as ordinary matroids to graphs. ...
متن کاملSplines, lattice points, and (arithmetic) matroids
Let X be a (d × N)-matrix. We consider the variable polytope ΠX(u) = {w ≥ 0 : Xw = u}. It is known that the function TX that assigns to a parameter u ∈ R the volume of the polytope ΠX(u) is piecewise polynomial. Formulas of Khovanskii-Pukhlikov and Brion-Vergne imply that the number of lattice points in ΠX(u) can be obtained by applying a certain differential operator to the function TX . In th...
متن کاملSome minimal non - orientable matroids of rank three by Günter M . Ziegler
We construct an infinite family of minor-minimal rank three matroids that are not orientable.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2020
ISSN: 0012-365X
DOI: 10.1016/j.disc.2020.111872